Nuprl Lemma : R-base-ma_wf 11,40

R:Realizer. R-Feasible(R (R-base-ma(R MsgA) 
latex


DefinitionsId, Type, Void, f(x)?z, Knd, lnk-decl(l;dt), KindDeq, f  g, rcv(l,tg), t  T, x:AB(x), x:A.B(x), Top, Valtype(da;k), x : v, State(ds), x:AB(x), IdDeq, x.A(x), xt(x), S  T, State(ds), f(a), DeclaredType(ds;x), case b of inl(x) => s(x) | inr(y) => t(y), if b then t else f fi , b, A, b, s = t, , , x  dom(f), P  Q, x:A  B(x), P & Q, P  Q, Unit, left + right, a:A fp B(a), Rrframe(loc;x;L), R-Feasible(R), only members of L read x, Rbframe(loc;k;L), k sends only on links in L, Raframe(loc;k;L), k affects only members of L, Rpre(loc;ds;a;p;P), suptype(ST), (precondition a:Outcome(p) is P:State(ds) -> Bool), Rsends(ds;knd;T;l;dt;g), type List, with declarations ds:dsda:dak(v) sends f s v on link l, Reffect(loc;ds;knd;T;x;f), , with declarations ds:dsda:daeffect of k(v) is x := f s v, Rsframe(lnk;tag;L), only L sends on (l with tg), Rframe(loc;T;x;L), only members of L affect x :t, Rinit(loc;T;x;v), x : t initially x = v, left  right, , Rnone(), es realizer ind Rrframe compseq tag def, es realizer ind Rbframe compseq tag def, es realizer ind Raframe compseq tag def, es realizer ind Rpre compseq tag def, es realizer ind Rsends compseq tag def, es realizer ind Reffect compseq tag def, es realizer ind Rsframe compseq tag def, es realizer ind Rframe compseq tag def, es realizer ind Rinit compseq tag def, es realizer ind Rplus compseq tag def, es realizer ind Rnone compseq tag def, R-base-ma(R), IdLnk, FinProbSpace, rec(x.A(x)), Realizer, MsgA, P  Q, <ab>, True, lnk(k), tag(k), isrcv(k), T, {T}, SQType(T), s ~ t
Lemmasfpf-single-dom, lnk-decl-cap, Knd sq, squash wf, true wf, assert-eq-lnk, es realizer wf, unit wf, IdLnk wf, finite-prob-space wf, Rnone wf, ma-empty wf, Rplus wf, ma-single-init wf, Rinit wf, ma-single-frame wf, Rframe wf, ma-single-sframe wf, Rsframe wf, ma-single-effect wf, rationals wf, Reffect wf, ma-single-sends wf, fpf-join wf, ma-valtype wf, rcv wf, decl-type wf, Rsends wf, ma-single-pre wf, ma-state wf, decl-state wf, Rpre wf, ma-single-aframe wf, Raframe wf, ma-single-bframe wf, Rbframe wf, ma-single-rframe wf, R-Feasible wf, Rrframe wf, fpf-cap-single-join, fpf-join-cap-sq, fpf-single wf, top wf, lnk-decl wf, fpf-trivial-subtype-top, fpf wf, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, fpf-dom wf, bool wf, bnot wf, not wf, assert wf, fpf-cap wf, Id wf, id-deq wf, fpf-cap-single1, Knd wf, Kind-deq wf, subtype rel self

origin